We consider the problem of finding points on elliptic curves over the ring of integers modulo an RSA modulus. Finding points on this curve seems to be hard, and we attack the problem from three different points of view.